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Abstract 

Toward a partial classification of monomial ideals with d-linear resolution, in this paper, some 
classes of d-uniform clutters which do not have linear resolution, but every proper subclutter of them 
has a d-linear resolution, are introduced and the regularity and Betti numbers of circuit ideals of such 
clutters are computed. Also, it is proved that for given two d-uniform clutters Ci, C2, the Castelnuovo- 
Mumford regularity of the ideal 7(Ci U C2) is equal to the maximum of regularities of I(C\) and /(C2), 
whenever V{d) n V(C 2 ) is a clique or SC(&) n SC(C 2 ) = 0. 

As applications, alternative proofs are given for Froberg's Theorem on linearity of edge ideal of 
graphs with chordal complement as well as for linearity of generalized chordal hypergraphs defined 
by Emtander. Finally, we find minimal free resolutions of the circuit ideal of a triangulation of a 
pseudo-manifold and a homology manifold explicitly. 
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1 Introduction 

Although the problem of classification of monomial ideals with d-linear resolution is solved for d = 2, it is 
still open for d > 2. Passing via polarization, it is enough to solve the problem for square- free monomial 
ideals. An ideal generated by square-free monomials of degree 2 can be assumed as edge ideal of a graph 
and more generally, an ideal generated by square-free monomials of degree d is the circuit ideal of a 
d-uniform clutter. R. Froberg [Fr] proved that the edge ideal of a graph G has a 2-linear resolution if 
and only if in the complement graph of G every cycle of length greater than 3 has a chord. In this case, 
linearity of resolution is not depending to characteristics of the ground field. To generalize the Froberg's 
result to higher dimensional clutters, we face that linearity of resolution of a circuit ideal of a <i-uniform 
clutter for d > 2 depends on the characteristics of the ground field. For instance, the ideal corresponding 
to triangulation of the projective plane has a linear resolution in characteristics while it does not have 
linear resolution in characteristics 2. In a new proof of Froberg's Theorem in [MYZ], the notion of cycle 
plays a key role. That means: 

(1) Cycles are exactly those graphs that are minimal to 2-linearity. 

(2) The edge ideal of G does not have 2-linear resolution if and only if G contains a cycle of length > 3, 
as induced subgraph. 
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Trying to find a similar notion for cycles, we introduce the notion of minimal to d-linearity in arbitrary 
d-uniform clutters. By Proposition 6.5, pseudo-manifolds have the property of minimal to d-linearity. Also 
we know that, if C is a (i-uniform clutter which has an induced subclutter isomorphic to a d-dimensional 
pseudo-manifold, then the ideal 1(C) does not have linear resolution. But, Example 6.6, shows that 
the class of pseudo-manifolds is strictly contained in the class of minimal to linearity clutters. Another 
difficulty for generalizing the Froberg's Theorem, is the term 'induced' in (2). That is, there are clutters 
which do not have a linear resolution and do not have any induced subclutter minimal to d-linearity. For 
instance, consider C is a triangulation of the sphere (with large enough number of vertices), which is a 
pseudo-manifold, let vi,v 2 , be vertices such that V\ , v 2 belong to a circuit of C and neither Vi , v 3 nor 
V2,V3 belong to any circuit. Then add a new circuit {vi,V2,V3} to C. The new clutter does not have 
any induced subclutter which is minimal to <i-linearity, however its circuit ideal does not have <i-linear 
resolution. 

In [E, ThVt, VtV, W] the authors have partially generalized the Froberg's Theorem. They have 
introduced several definitions of chordal clutters and proved that corresponding circuit ideals have linear 
resolution. In [MNYZ] , the notion of simplicial submaximal circuit is introduced and proved that removing 
such submaximal circuits does not change the regularity of the circuit ideal. This proves linearity of 
resolution of a large class of clutters (Remark 3.10 in [MNYZ]). To attack to this problem from another 
side, in the present paper, we investigate clutters which does not have linear resolution, but any proper 
subclutter of them has a linear resolution. 

Section 2 is devoted to collect prerequisites and basic definitions which we need in the next chapters. 
In Section 3, some homological behaviours of the Stanley- Reisner ideal of a simplicial complex A with 
indeg(/A) > 1 + dim A are investigated and some minor extendings are made for results of Terai and 
Yoshida in [TY]. 

Sections 4 and 5 contain main results of this paper. Section 4 is about uniform clutters and their 
circuit ideals. In this section, we prove that for two d- uniform clutters Ci,C2, the Castelnuovo-Mumford 
regularity of the ideal I{C\ UC2), is maximum of the regularities of these two components, whenever 
V(d) n V(C 2 ) is a clique or SC(Ci) n SC(C 2 ) = (See Definition 4.1). In Section 5, we define notions 
of obstruction to d-lincarity, minimal to <i-linearity and almost tree clutters. These are clutters such 
that their circuit ideals do not have d-linear resolution but any proper subclutter of them has a d-linear 
resolution. We compare these classes and then, compute explicitly the minimal free resolution of clutters 
which are minimal to d-linearity. 

In Section 6, as some applications to the results of previous sections, we give an alternative proof for 
the Froberg's theorem. Also a proof for linearity of resolution of generalized chordal hypergraphs defined 
by Emtander in [E] is given. Finally, we find minimal free resolutions of circuit ideals of triangulations 
of pseudo-manifolds and homology manifolds. 

2 Preliminaries 

Let K be a field and (R, m) a Noetherian graded local ring with residue field K. Let M be a finitely 
generated graded i?,-module and 

> F 2 -> F ± -> F Q -t M -4 

a minimal graded free resolution of M with Fi — ®jR(—j) l3i - j for all i. 

The numbers /3/^ (M) = dim^- Torf (K, M)j are called the graded Betti numbers of M and 

projdim(Af) = sup{i : Torf (K, M) ^ 0} 

is called the projective dimension of M. Throughout this paper, we fix a field K and for convenience we 
write simply /3^j instead of ftfj. The Auslander-Buchsbaum Theorem enables us to find the projective 
dimension in terms of depth. 
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Theorem 2.1 (Auslander-Buchsbaum [BH, Theorem 1.3.3]). Let (R, m) be a Noetherian local ring, and 
M/0 a finitely generated R-module. 7/projdimM < oo, then 

projdim M + depth M — depth R. 

The Castelnuovo-Mumford regularity reg(M) of M ^ is given by 

reg(Af) = sup{j - i : ft >j (M)^0}. 

The initial degree indeg(M) of M is given by 

indeg(M) = inf{« : M, ^ 0}. 

We say that a finitely generated graded .R-module M has a d-linear resolution if its regularity is equal 
to d = indeg(Ai). 

A simplicial complex A over a set of vertices V = {vi, . . . ,v n } is a collection of subsets of V, such 
that {vi} G A for all i, and if F € A, then all subsets of F are also in A (including the empty set). 
An element of A is called a face of A, and the dimension of a face F of A is \F\ — 1, where \F\ is the 
number of elements of F. The maximal faces of A under inclusion are called facets of A. The dimension 
of A, dim A, is the maximum of dimensions of its facets. Let F(A) = {Fx,...,F q } be the facet set 
of A. A simplicial complex F is called a subcomplex of A if F(T) C J- (A). The non-face ideal or the 
Stanley- Reisner ideal of A, denoted by La, is the ideal of S = K\x\, . . . ,x n ] generated by square-free 
monomials {xi t ■ ■ ■Xi r \{vi 1 , . . . ,Vi r } ^ A}. Also we call if [A] := S/Ia the Stanley- Reisner ring of A. 
We have 

1*= n Pp 

Fe.F(A) 

where Pp denotes the (prime) ideal generated by {xi\vi ^ F}. In particular, dimiir[A] = 1 + dim A. 

For a simplicial complex A of dimension d, let fi — fi(A) denote the number of faces of A of dimension 
i and by convention /_i = 1. The sequence f(A) = fa, ... , fd-i) is called the f-vector of A. 

Let A be a simplicial complex with vertex set V. An orientation on A is a linear order on V. A 
simplicial complex together with an orientation is an oriented simplicial complex. 

Suppose A is an oriented simplicial complex of dimension d, and F G A a face of dimension i. We 
write F — [vq, . . . , vi\ if F — {vq, . . . , Vi} and Vq < ■ • ■ < Vi, and F = [ ] if F = 0. With this notation, we 
define the augmented oriented chain complex of A, 

#(A) : C d C d _x ■ ■ ■ C -2L-> C_x — > 

by setting 

d= iff and di (F) = ^ F j 

FeA j=i 

dim F— i 

for all FeA; here Fj = [vq, . . . , iij, . . . , v%] for F = [vq, . . . , m]. A straightforward computation shows 
that di o di + i — 0. We set 

H i (A;K)=H i (tf(A)) = p^, i = -l,...,d, 

1m di+i 

and call Hi(A;K) the i-th reduced simplicial homology of A. 

If A is a simplicial complex and Ai and A2 are subcomplexes of A, then there is an exact sequence 

► H J {A 1 n A 2 ; K) Hj(A\;K) © Hj{A 2 ;K) -> ^-(Ai U A 2 ; if) -> fl,-_i(Ai D A 2 ;K) — > • • • (1) 

with all coefficients in if called the reduced Mayer- Vietoris sequence of Ai and A 2 . 
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Definition 2.2. Let A be a simplicial complex of dimension d and f(A) = fo, . . . , fd) be the f-vector 
of A. The number 

d 

X (A) = £(-l)'/< 

i=0 

is called the Euler characteristic of A. 

In terms of simplicial homology, one has 

d 

-l + X (A)=^(-l) l dimK# i (A;^). (2) 

i=0 

Hochster's formula describes the Betti number of a square-free monomial ideal 7 in terms of the 
dimension of reduced homology of A, when 7 = 7a- 

Theorem 2.3 (Hochster formula). Let A be a simplicial complex on [n]. Then, 

WC[n] 
\W\=j 

where A\y is the simplicial complex with vertex set W and all faces of A with vertices in W. 

The following theorem, extends the well-known Herzog-Kuhl equations [HK] in the case of Pi,d i+1 (M) = 
for all i < 0. 

Theorem 2.4 ([DM]). Let be M a N-graded S-module, p its projective dimension and d = (do < rfi < 
• • • < dp < dp+i) G N p+2 , such that M has a free resolution with the following form: 

-> S{-d p+1 f"^ e S{-d p f"' d f -> Si-dpf"- 1 ^ © Si-dp^f"- 1 ^^ -> 

► S(-d 2 f 2 ^ © S'(-di)' 3l ' £i i -> Si-di)^ © ^(-do)' 30 '" -> Af -)• 0. 

For 1 < i < p. Zei = fii.di — A-i.d;- Then we have: 

(i) 7/depth(A7) = dim M and /3 p .d p+1 = 0, then for all 1 < i < p, 

«-*<-'>' n(^f 

(ii) 7/depth(A7) = dim M, (3p, dp+1 / and d Q = 0, t/ien for all 1 < i < p + 1, 

A) I "ffdfc I -(pl)e(M) 



fc=i 



p+i 

n ( d ?c - d i) 

k=l 



(hi) 7/depth(A7) = dim M — 1, /3 Pt d„ +1 — and c?o = 0, tten /or all 1 < i < p, 

A> I [1 4 I -(p-l)!e(Af) 



# - (-1) 



fe=i 

i-l W< 



P 

k = l 

k^i 
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3 Simplicial Complexes A with indeg (I a) > 1 + dim A 

As we shall see later, the ideals which are minimal to linearity are located in the class of square-free 
monomial ideals La, with indeg (/a) = 1 + dim A (see Definition 5.1). For square-free monomial ideal / 
with indeg (/) > d, we have the following proposition. 

Proposition 3.1. Let A be a simplicial complex on [n] and d be an integer such that indeg (/a) > d. 
Then. 

(i) Hi(A w ;K) = 0, for all i < d - 2 and W C [n]. 

(ii) //A-,j(/a) ^ 0, then, 1 < j < n and d < j - i < dim A + 2. 
Proof, (i) Let dim A = r and 

<£{A) : ► C r ■ ■ ■ C d — C d _i 

C d - 2 2L-> Co C_a ► 

be the augmented chain complex of A and A( d ~ 2 ) be (d — 2)-skeleton of A. That is A^ -2 ^ = {F G 
A, dimF < d — 2}. Then the augmented chain complex of A( d_2 ) is: 

^(A( d - 2 )) : -> C d _ 2 -^__> • • • > d — Co — C_x — > 0. 

So that Hi(A;K) = Hi(A^ d ^;K) for i < d - 2. Since, indeg (I A ) > d, the facet set of the complex 
A( d ~ 2 ) is all (d - l)-subsets of [n]. Hence H^A; K) = H t (A ( - d - 2 '> ; K) = for i < d - 2. 

Moreover, if W C [n], then all (d— l)-subsets of W is again in A^. This implies that indeg (Ia w ) > d. 
Hence by what we have already proved, we conclude that Hi(Aw, K) = for alH < d — 2. This completes 
the proof. 

(ii) If /3 ld (I A ) ^ 0, then by Theorem 2.3, there exists W C [n] with \W\ = j and H^^ 2 {A W ; K) ^ 0. 
So that, 1 < j = \ W\ < n and j — i — 2 < dim A. Moreover, by part (i), we have j — i — 2 > d — 2. □ 

Remark 3.2. Let A be a (d — l)-dimensional simplicial comlex such that indeg (/a) > d. The main 
property of A is that it contains all faces of dimension d — 2. Hence A contains all faces of dimension 
-1,0,..., <2-2. So that 

fi=[il^ i = -l,...,d-2. (3) 

For a monomial ideal /, let /x(/) denotes the number of the minimal generators of / and e(J) denotes 
the multiplicity of /. As a consequence of Proposition 3.1, we have: 

Corollary 3.3. Let A be a (d— 1) -dimensional simplicial complex on [n] such that indeg (Ia) > d. Then, 

d-l , V 

dimK^ 2 (A;^)-dimK^-i(A;/f) = ^(-l) d+l - 1 r) -e(S/I A ). (4) 

i=o ^ ' 

Proof. Using (2), Proposition 3.1 and (3), we have: 

d-2 

(-l) d - 2 dim A - ff d _ 2 (A; K) + (-l) d " x dim K H d -i(A; K) = -1 + (-l^/d-l + ^T(-l) 1 
Since e{S/L&) = fd-i, we get the conclusion. □ 
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The following theorems, extend some results of Terai and Yoshida (c.f. [TY]). 
Theorem 3.4. Let A be a (d— 1)- dimensional simplicial complex on [n] such that indeg (Ia) > d. Then, 

(i) If ^ 0, then l<j<n and d < j - i < d+ 1. 

(ii) d < reg(I A ) <d+l. 

(hi) indeg /a <d+l and equality holds if and only if I a has (d + l)-linear resolution. 

(iv) (n — d) — 1 < projdim (I a) < n — d. 

Proof, (i) If /3i,j(iA) # 0, then by Theorem 2.3, there exists ^ W C [n], such that |W| = j and 
ffj_i_ 2 (A w ;if) ^ 0. So that 1 < j < n and by Proposition 3.1, d-2<j-i-2<d-l. That is, 
d<j-i<d+l. 

(ii) By part (i), we have 

d < indeg (Ia) < reg (/a) = max{j — i : B it j ^ 0} < d + 1. 

(hi) If • • ■ e /a, then /3 0j 7^ 0. So that by (i), j < d + 1. In particular, indeg (/a) < d + 1. 
If indeg (I a) = d + 1, then reg (/a) > d + 1 and by (ii), I a has (d+ l)-linear resolution. On the other 
hand, if Ia has (d+ l)-linear resolution, then each generator has degree d+ 1. So that indeg (Ia) = d+1. 
(iv) Let p = projdim (Ia)- By Theorem 2.1, 

p + 1 = projdim — = n — depth — > rt — dim — = n — a. 
Ia Ia Ia 

Hence p > (n — d) — 1. 

On the other hand, B p (Ia) 7^ 0. Hence, there exists 1 < j < n, such that /3 p j 7^ 0. So, by (i), 
j — p > d. This implies that p < j — d < n ~ d. □ 

Theorem 3.5. Let S = K[xx, . . . , x n ] be the polynomial ring over a field K and A be a (d—l)-dimensional 
simplicial complex on [n] such that indeg (Ia) > d. Then, S/Ia is Cohen- Macaulay if and only if 
Hi 2:A:/m (I. 

Proof. We know that dim S/Ia = d. So that Theorem 2.1, implies that 

S/Ia is Cohen-Macaulay if and only if projdim S/Ia = (n — d). 
In view of Theorem 3.4(iv), it is enough to prove that 

projdim S/ I A = (n-d) + l^=> H d - 2 (A- K) f 0. 

(^=) If H d - 2 (A;K) ^ 0, then by Theorem 2.3, 8 {n _ d)+hn (S/lA) 7^ 0. So that projdim S/Ia > 
(n — d) + 1. Hence by Theorem 3.4(iv), projdim S/Ia = (n — d) + 1. 

(=>) If projdim S/Ia = (n — d) + 1, then B^ n _^ + i(S/lA) 7^ 0. Hence there exists 1 < j < n such that 
fl(n-d)+i,j(S/ Ia) 7^ 0. Using Theorem 3.4(i), j > n. Hence j — n. Thus, 



/ S \ n 



d)+l,j 

3=1 

B ( S 

P{n-d) + l,n I 

dimir d _ 2 (A; iT). (By Theorem 2.3) 



□ 



G 



Now, let A be a (d — l)-dimensional simplicial complex on [n] such that indeg(/A) = d. As a 
consequence of Theorem 3.4, we conclude that: 

Corollary 3.6. Let A be a [d— 1)- dimensional simplicial complex on [n] such that indeg (Ia) = d. Then, 
I = I a has a d-linear resolution if and only if H d -i(A; K) = 0. 

Proof. If / has a d-linear resolution, then by Theorem 2.3, we have: 

= P n - d -i, n (I A ) = dim K H d -i(A; K). 

Assume that / does not have d-linear resolution, by Theorem 3.4(h), we have: 

d + 1 = reg (I) = max{j -i: Aj(/ A ) ^ 0}. 

Let d + 1 = jo — io and /3i M0 (-?A) 0- Then by Theorem 2.3, there exists W C [n] with \W\ = jo and 
H d -i(A w ;K) ^ 0. This in particular implies that H d -i(A;K) ^ 0, for H d -i(A w ;K) C H d -x(A;K). 

□ 

4 Clutters and Clique Complexes 

Definition 4.1 (Clutter). A clutter C on a vertex set [n] is a set of subsets of [n] (called circuits of C) 
such that if e\ and ei are distinct circuits of C then e\ ^ e^. A d-circuit is a circuit consisting of exactly 
d vertices, and a clutter is d-uniform if every circuit has d vertices. A (d — l)-subset e C [n] is called an 
submaximal circuit of C if there exists F e C such that e d F. The set of all submaximal circuit of C is 
denoted by SC(C). For e G SC(C), we denote by deg c (e), the degree of e to be 

deg c ( e ) = |{FGC: eCF}\. 

For a subset VF C [n], the induced subclutter of C on W, Cvk is a clutter with vertices W and those 
circuits of C which their vertices are in W . 

For a non-empty clutter C on vertex set [n], we define the ideal /(C), as follows: 

/(C) = (x T : T G C) , 

where x*r = • • • Xj t for T = {ii, . . . , «t}, and we define /(0) = 0. 

Let n > dhe positive integers. We define C n ^ d , the maximal d-uniform clutter on [n] as following: 

C n ,d = {F C [n] : \F\ = d}. 

One can check that I(C n ,d) has d-linear resolution (see also [MNYZ, Example 2.12]). 
If C is a d-uniform clutter on [n], we define C, the complement of C, to be 

C=C M \C = {FC [n]: |F| = d, F <£ C}. 

Frequently in this paper, we take a d-uniform clutter C and we consider the square-free ideal I = 1(C) in 
the polynomial ring S = K[x\, . . . , x n ]. We call / = 1(C) the circuit ideal of C. 

Definition 4.2 (Clique Complex). Let C be a d-uniform clutter on [n). A subset V C [n] is called a 
clique in C, if all d-subsets of V belongs to C. Note that a subset of [n] with less than d elements is 
supposed to be a clique. The simplicial complex generated by cliques of C is called clique complex of C 
and is denoted by A(C). 
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Remark 4.3. Let C be a d-uniform clutter on [n] and A = A(C) be its clique complex. Then by our 
definition, all the subsets of [n] with less than d elements are also in A(C). In particular, this implies 
that indeg I a > d. So that by Proposition 3.1, we have: 

Hi(A w ;K) =0, for alii < d-2 and W C [n]. (5) 

Proposition 4.4. Let C be a d-uniform clutter on [n] and I = 1(C) C K[x\, . . . , x n ] be the circuit ideal. 
Let A = A(C) be the clique complex of C. Then, 

(i) C = ^(A( rf - 1 )); 

(ii) For all u G G(Ia), deg(u) = d; 
(in) Ia = I- 

Proof. We know that, 

ia= n 

So that, 

x T ei A <^rn ([n] \ F) 5^ 0, for all P G J"(A). (6) 

(i) Clear. 

(ii) Let u = xt E G(Ja). By Remark 4.3, we know that deg(u) = \T\ > d. 

If dcg(w) = \T\ > d, then for all d-subset T of T, x T > £ I a- This means that ft A for all d-subset 
T" of T (i.e. P is a clique in C). So that P G A which is contradiction to the fact that ii = xt€ G(Ia). 

(hi) Let T 6 C and x T i I a- Then, by (6), there exist P G J"(A) such that P C P. Since P is a 
d-subset of P, so T G C which is contradiction. So that /(C) C Ia. 

For the converse, let € G(Ia)- Then, P ^ A. Using part (i), T ^ C. Moreover, by (ii), we have 
P = d. Since |T| = d and P ^ C, one can say P G C. This means that /a C 1(C). This completes the 
proof. □ 

Definition 4.5. A d-uniform clutter C is called decomposable if there exists proper d-uniform subclutters 
Ci and C 2 such that C = d U C 2 and either V(C X ) H F(C 2 ) is a clique or SC(Ci) n SC(C 2 ) = 0. 

In this case, we write C = C\ tfcl C 2 . A d-uniform clutter is said to be indecomposable if it is not 
decomposable. For d = 2, this definition coincides with the definition of decomposable graphs in [HH]. 

Below we will find the regularity of the circuit ideal of C in terms of circuit ideals of C\ and C 2 , 
whenever C = C% tfcl C 2 . First we need the following lemma. 

Lemma 4.6. Let C\ and C 2 be d-uniform clutters on two vertex sets V\ and V 2 and C — C\ U C 2 . Pei A 
(res. Ai,A 2/ ) 6e i/ie clique complex of C (res. C\,Ci). 

(i) // G C Vi U V 2 and G n (Vi \ 7 2 ) # 0, G n (V 2 \ VI) ^ 0, i/iera G G A |G| < d - 1. 

(ii) Hi(A;K) fl,(Ai U A 2 ;K), for all i> d-2. 

Proof, (i) Let G be a subset of V\ U V2, as in (ii). If |G| < d — 1, then by definition, G is a clique in C 
and G G A. 

Now, let |G| > d and x G G n (Vi \ V 2 ), y G G n (V2 \ Vi). If P be a d-subset of G which contains x, y, 
then by Proposition 4.4(i), P £ Ci U C 2 = C. Hence G £ A. 
(ii) First note that for P G A, we have: 

FeAi^FcVi, for i= 1,2. (7) 
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Now, let 

A 3 = (GeA: GD(Vi\V 2 ) ^ 0, Gn(V 2 \Vi)^0). 
Then (i) and (7), imply that: 

dimA 3 = d-2, A = Ai U A 2 U A 3 . 
It is clear that dim(Ai n A3) = dim(A2 D A3) = d — 3. In particular, 

Hi ((Ai U A 2 ) n A 3 ; K) = 0, for alii > d - 3. 
Hence from (1), for alii > d — 2, we have: 

Hi(A; A) = iF(Ax U A 2 ; A) © #i(A 3 ; A) = fl<(Ai U A 2 ; A). 



□ 



Corollary 4.7. Let C = C± U C 2 &e a d-uniform clutter and A (res. Ai, A 2 J be the clique complex of C 
(res. Ci,C 2/ ). If V (Ci) H V (C2) is a clique inC, then: 

Hi(A; A) £ Hi(Ai;K) © Hi(A 2] A), for alli>d-2. 

Proof. By our assumption, Ai fl A 2 is a simplex. So that iA(Ai n A 2 ; A) — for all i. Using (1), for all 
i > 0, we have: 

H i (A 1 UA 2 ;K)^H i (A 1 ;K)®H i (A 2 ;K). 
In addition to Lemma 4.6(h), we get the conclusion. □ 

Corollary 4.8. Let C = C\ U C 2 be a d-uniform clutter and A (res. Ai,A 2 ) be the clique complex of C 
(res. C U C 2 ). //SC(Ci)nSC(C 2 ) = 0, then: 

Hi{A; A) £ Hi(Ax)K) © H{A 2 - A), for all 1 > d - 2. 

Proof. By our assumption, dim(Ai n A 2 ) < d - 2. So that H i (A 1 n A 2 ; A') = for alii > d - 2. Using 
(1), for alii > d — 1, we have: 

Hi(Ai U A 2 ; A) = Fi(Ai; A) ffiJF(A 2 ; A) 
and H d _ 1 (A 1 ; K) © H d _ 1 (A 2 ; K) jf^Ai U A 2 ; A). 

We claim that H d ^ 1 (A 1 ; K) © H d ^{A 2 ;K) = H rf _ x (Ai U A 2 ; A). 

Proof of claim. Let ^(A,d) (res. <aT(Ai, M 1 )), <^(A 2 , d( 2 ))) be the chain complex of A (res. A X) 
A 2 ). Since SC(Ci) n SC(C 2 ) = 0, we have: 



\dim F=d-1 / 



dim F=d— 1 \ dim F=d-1 



(8) 



Take 7^ F + Im<9 d G # d _i(A; A"). Then by (8), we can separate F as F = {c\F\ H h c r F r ) + 

(cid H h <G S ) where a, c- G A and F G Ci, G i G C 2 . Let 

dd-i(ciFi + • • • + c r F r ) = (rfiex + • • • + d r ie T i) 
da-Md + ■■■ + c' s G s ) = + • • • + <,/ s ,) 
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where, d l ,d' i G K and e, € SC(Ci),/» G SC(C 2 ). Since 

= d d (F) = d^iaF, + ■■■ + c r F r ) + a^ifcld + • • • + c' s G s ) 
= (die! + • • • + d r >e r ,) + (d'Ji + ■■■ + d' s ,f s ,) 

and SC(Ci) n SC(C 2 ) = 0, we conclude that 

fld-ifaJi + ■ • • + c r F r ) = da.ii^Gx + ■■■ + c' s G s ) = 0. 

This means that the natural map 

H d -i(^i;K) © H d -i(A 2] K) fl^Ai U A 2 ;K) 

is onto too. 

By what we have already proved, we have: 

H t {Ai;K) © #;(A 2 ; K) = iJ ( (Ai U A 2 ; K), for aU i >rf - 2. 

In addition with Lemma 4.6(h), we get the conclusion. □ 

Remark 4.9. Let Ci,C 2 be c?-uniform clutters on vertex set V\, V 2 with ViUV 2 — [n] and C = C\ U C 2 . 
For all W C [n], one can easily check that: 

(i) C w = (Ci) w U (C 2 )w- 

(ii) A w = A(C W ). 

(hi) sc((d) w ) n sc((c 2 ) w ) = (sc(d n c 2 )) w . 

Hence, if Vi n V 2 is a clique or SC(Ci) n SC(C 2 ) = 0, then (i)-(iii) and Corollary 4.7, 4.8, imply that: 

H i (A w ;K)^H i {{A 1 ) w ;K)®H i ((A 2 ) w ;K), foralH>d-2. (9) 
Now we present the main theorem of this section. 

Theorem 4.10. Let C = C\ tfclC 2 &e a d-uniform clutter and I (res. I±, I 2 ) be the circuit ideals of C (res. 
C\,C 2 ). Then, 

(i) A j (J) > M^i) + A,i( J a), V j — i> d. 

(ii) and I 2 are non-zero ideals, then reg (7) = maxjreg (ii ) , reg(/ 2 )}. 

Proof, (i) Let A (res. Ai, A 2 ) be the clique complex of C (res. Ci,C 2 ). Then, by (9) and Theorem 2.3, 
for j — i > d, we have: 

Pij(lA) = X! dim ^ Hj^ 2 (A w ;K) 

wcM 

= ^ [dimi C 7f J _ i _ 2 ((Ai) w ;if)+dimK/i" J -_i_ 2 ((A 2 ) w ;i^) 

= ]T dim x # J -i-2((Ai) w ;^)+ dira K H 3 ^ 2 ((A 2 ) w ;K) 

wcH wcM 

|W|=j W|=j 
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Hence by Proposition 4.4(iii), > + /3ij(7 2 ), whenever j — i > d. 

(ii) If 7 has a d-linear resolution, (3i,j(I) = for all j — i > d. So that (i) implies that /3ij(7i) = 
Pij(Ii) = 0, for all j — i > d. This means that, both of ideals I\ and 7 2 have a d-linear resolution and 
the equality reg (7) = max{reg (7i), reg (7 2 )} holds. 

Assume that, 7 does not have ei-linear resolution. Let 

r = reg (7) = max{j - i : fcj (I) ^ 0} 

and jo, in be such that r — jo — io with /3i ,j (I) ^ 0. By Theorem 2.3, there exists a W C [n], with 
I W| = j an d H r -2(Aw',K) 7^ 0. Since r — 2 > d — 2, from (9), we conclude that, either 

^((Ax^iO/O or i7 r _ 2 ((A 2 ) w ;7Q^0. 

Without loss of generality, we may assume that H r _2((Ai) M/ ; K) ^ and we put W = W fl U(Ai). 
Then, W' is a subset of the vertex set of Ai with the property that 77 r _2((Ai) w , ; K) ^ 0. Using 
Theorem 2.3 once again, we have: 

P\W>\-r,\W'\(h) = dimKHr-2((A 1 )T;K)>dim K Hr-2((A 1 ) w r,K)>0. 

TCV(Ai) 
|T| = |W| 

Hence, P\w'\-r,\W\(h) ^ and, 

max{reg (7i), reg (7 2 )} > reg (Ji) = max{j - i : ftj (7i) 7^ 0} 

>(|W|)-(|w'| -»•) = »•. 

The inequality, maxjreg (7i), reg (I2)} < r comes from (i). Putting together these inequalities, we get the 
conclusion. 

□ 

The following example shows that, the inequality /3jj(7) > fyj^Ii) + /3jj-(7 2 ), for j — i > d in 
Theorem 4.10, may be strict. 

Example 4.11. Consider the 3-uniform clutter C = {123, 124, 134, 235, 245, 345, 347, 367, 467, 356, 456}. 

7 




Let Ci = {123, 124, 134, 235, 245, 345} and C 2 = {345, 347, 367, 467, 356, 456}. Then, C_= & W C 2 and 
a direct computation using C0C0A, shows that the minimal free resolution of the ideal 1(C) is: 



-> S 6 (-7) 5 30 (-6) © S 2 (-7) -> S 62 (-5) © S* 4 (-6) -> 5 61 (-4) © S 2 (-5) S 24 (-3) 
Note that /3f 6 (/(Ci)) = /3£ 6 (/(&)) = 0, while /3f 6 (7(C)) = 4. 



-> 7 -> 0. 



Remark 4.12. Let C = C\ W C 2 be a d-uniform clutter on [71] and 7 (res. 7i,7 2 ) be the circuit ideals of 
C (res. Ci,C 2 ). Let A (res. A 1; A 2 ) be the clique complex of C (res. Ci,C 2 ). 
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• If both of I\ and I2 are zero ideals, then Ai and A2 are simplexes and they have zero reduced 
homologies in all degrees. So that Hi(Aw\ K) — for all W C [n] and i > d — 2 by (9). So that 
(3i,j(I) = for all j — i > d. That is, the ideal I has a (i-linear resolution. 

• If only one of the ideals I\ or I2 is a zero ideal, say I±, then Ai is a simplex and all the reduced 
homologies of Ai is zero. Using (9), we conclude that Hi(Aw;K) — Hi((A2) w ;K) for all W C [n] 
and i > d — 2. This implies that reg (I) = reg (h)- 

• If I\ and I2 are non-zero ideals, then Theorem 4.10(h) implies that 

reg (J) = max{reg (It), reg (7 2 )}. 

5 Minimal to d- linearity 

In this section, we define three classes of clutters which their circuit ideals do not have d-linear resolution 
but the circuit ideal of any proper subclutter of them has a d-linear resolution. 

A clutter C is said to be connected if for each two vertices v\ and i>2, there is a sequence of circuits 
Ft, . . . , F r such that vt € Ft , V2 € F r and F{ n J^+i ^ 0. A connected c?-uniform clutter C is called a tree 
if any subclutter of C has a submaximal circuit of degree one. A union of some trees is called a forest. 
By Remark 3.10 of [MNYZ], the circuit ideal of any d-uniform forest has a c?-linear resolution. 

Definition 5.1. Let C be a d- uniform clutter on [n], A = A(C) its clique complex. Suppose that 
I = 1(C) C K[xt, • ■ • , x n ], the circuit ideal of C, does not have ci-linear resolution. 

(i) The clutter C is called obstruction to d-linearity if for every proper subclutter C £ C, the ideal 
J(C') has a ci-linear resolution. 

(ii) The clutter C is called minimal to d-linearity if it is obstruction to d- linearity and dim A = d— 1. 

(iii) The clutter C is called almost tree if every proper subclutter of C is a tree. 

Let ^ bs , ^™ ln and <^'J l trcc denote the classes of clutters which are obstruction to d-linearity, minimal to 
d-linearity and almost tree, respectively. 

Note that if C € ^™ ln and A = A(C) is its clique complex, then we have: 

indeg/ A = indcg/(C) =d=l + dim A. (10) 

Lemma 5.2. Let C be a d-uniform clutter on [n] which is minimal to d-linearity and A = A(C) be the 
clique complex ofC. Then, 

(i) dim K H d _t(A;K) = 1. 

(ii) IfW £ [n], then H d ^{A w ;K) = 0. 

Proof, (i) Let f F = a Ft + ■■■ + c r F r e H d -i(A; K) where a £ K and F, e C. Then, Supp(F) := 
{Fi : Cj 7^ 0} is equal to C, because every proper subclutter of C has linear resolution. 

If diniif H d _i(A; K) > 1 and F — c\Fi + ■ ■ ■ + c r F r , G = d\Ft + ■ ■ ■ + d r F r be two basis element of 
H d -i(A; K), then ^ c\G — d\F 6 Hd-i(A; K) and Supp(ciG — d\F) ^ C which is a contradiction. 

(ii) One can easily check that Aw — A(Cw) for all W C [n]. By definition, for all W £ [n], the induced 
clutter Cw has linear resolution. So that by Theorem 2.3, H d -i(Aw', K) — Hd-i(A(Cw)', K) = 0. □ 

The following is the main theorem of this section which gives an explicit minimal free resolution for 
the circuit ideal of a clutter which is minimal to d-linearity. 
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Theorem 5.3. Let C be a d-uniform clutter on [n] which is minimal to d-linearity and I — 1(C) C 
K\x\, . . . , x n ] be the circuit ideal. Then the minimal free resolution of I is 

-> SA»-*-»(-n) -¥ S(-n) © sA.-*-i,-i(-( n - 1)) -> sA—*-».»-»(-( n - 2)) 

► S ft '*+ l (-(d+ 1)) -> ^"(-d) -> 7 -> (11) 

where, 

(i) = i - e (sy/) + e (-i)^-i 

i=0 

(ii) /3 M+d (7) = ("T d ) (^(«) - e (<?//)) , /or < i < n - d - 1. 
onde(S/J) = (5)-M(/). 

Proof. Let A = A(C) be the clique complex of C. Since indeg (7a) = indeg/(C) = d = 1 + dim A, by 
Theorem 3.4(i) and Lemma 5.2(h), /3,,j(J) = either j — i < d or j — i > d + 1 or j — i = d + 1 and 
j < n. Moreover, we have /? n -(d+i),n — dimx -ffd-i(A; if) = 1. Hence the minimal free resolution of I 
is in the form (11). The equation (ii) comes from Theorem 2.4. Using Theorem 2.3 once again, we have 
fin-d n{I) — dim^ Hd-2(A; K). Hence (i) comes from Corollary 3.3. In order to find the multiplicity, 
note that e(S/I) = /d-i(A) = \C\ = (*) - fi(I). □ 

Let C be a d-uniform clutter. The clutter C is called strongly connected (or connected in codimension 
one) if for any two circuits F,G S C, there exists a chain of circuits F = Fq, . . . , F s = G in C such that 
\Fi nF; + i| = d- 1, for i = Q,...,s- 1. 

Besides the algebraic properties of the clutters C € < ^ )bs , a combinatorial property of such clutters is 
that they are strongly connected. 

Proposition 5.4. If C G "^rf 153 &e a d-uniform clutter, then 

(i) C is indecomposable. 

(ii) C is strongly connected. 

Proof. Let C = Ci W Ci where C\ and C2 are proper subclutters of C. By definition, the ideals I\ — I(C\) 
and I2 = I(C 2 ) have d-linear resolutions. In view of Remark 4.12, the ideal 1(C) has d-linear resolution 
which is a contradiction. 

(ii) Let C\ C C be the maximal subcluttcr (w.r.t. inclusion) of C which is strongly connected. Clearly, 
C\ 7^ 0, because every clutter with one circuit is strongly connected. 

Assume that d £ C and let C 2 = C\ C x . By the maximality of C\, SC(Ci) n SC(C 2 ) = 0, that is 
C = C\ WC2 which contradicts to (i). So that C\ = C is strongly connected. □ 

Lemma 5.5. Let C be a d-uniform clutter which is a tree or almost tree and A = A(C) be the clique 
complex ofC. Then, dim A = d-l. In particular, <^|- tICO C ^ in . 

Proof. If G G A and \G\ > d and V is the vertex set of G, then C v = {F G C: F C G}. Hence for all 
e G SC(Cy), deg Cv (e) > 2. This contradicts to the fact that Cy has submaximal circuit of degree 1. So 
that all faces of A(C) have at most d elements. Since C C A, we conclude that dim A = d — 1. 

If C G <g'j l troc ; then by what we have already proved, we know that dim A(C) = d — 1. Also, the 
argument before Definition 5.1 implies that for every proper subclutter C C± C, the ideal 1(C) has a 
linear resolution. Hence C G < ^ nm - □ 

We have shown that ^- tICC c l ^ nln G < ^'J )bs . All our evidences and computations lead us to make the 
following conjecture. 

Conjecture 5.6. %f d a - tICC = <£f™ = 
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6 Some Applications 



Froberg's Theorem 

Let G be a simple graph (2-uniform clutter). Froberg [Fr], has proved that the ideal 1(G) has 2-linear 
resolution if and only if G is a chordal graph. A graph is called chordal if each cycle in G has a chord 
i.e. any minimal induced cycle in G is of length 3. In this section, we will present an alternative proof 
for this theorem. 

Let C n be a cycle of length n > 3. Though that the Betti numbers of the circuit ideal of C n is 
well-known, we can recover them using results of this paper. 

Let A = A(C„) be the clique complex of C n and / = I(C n ) be the circuit ideal. Then indeg/A = 
1 + dim A and by Corollary 3.3, dimi?i(A; K) = 1. In particular, / does not have linear resolution 
(Corollary 3.6) and C n is minimal to 2-linearity (Lemma 5.5). Moreover, By Theorem 5.3, the minimal 
free resolution of / is 



So that, if a graph G has a cycle as an induced subgraph, then by Theorem 2.3, the ideal 1(G) does 
not have linear resolution. This means that, the ideal 1(G) does not have linear resolution if G is not 
chordal. 

Conversely, if G ^ C n .2 is chordal, then by Dirac Theorem [Di] (see also [HH, Lemma 9.2.1]), there 
exists proper induced subgraphs G\ and G2 such that G = G% W Gi- Since G\ and G2 are induced sub- 
graphs of a chordal graph G, we conclude that G\ and G2 are chordal. Hence induction and Remark 4.12, 
implies that the ideal 1(G) has a 2-linear resolution. 

Generalized Chordal Clutters 

E. Emtander [E] has defined generalized chordal clutters as the following. 

Definition 6.1. A generalized chordal clutter is a d- uniform clutter, obtained inductively as follows: 

(a) C nt d is a generalized chordal clutter. 

(b) If Q is generalized chordal clutter, then so is C — Q Uc; d C rly d for all < i < n. 

(c) If G is generalized chordal and V C V(Q) is a finite set with |V| = d and at least one element of 
{F C V : \F\ = d — 1} is not a subset of any element of Q, then Q U V is generalized chordal. 

Emtander has proved that the circuit ideal of generalized chordal clutters have d-linear resolution over 
any field K (c.f. [E, Theorem 5.1]). We can recover this result as an special case of Theorem 4.10. 

Let C be a generalized chordal clutter. If C has a circuit F, with property (c) in the above definition, 
then Remark 3.10 of [MNYZ] together with induction, implies that 1(C) has a d- linear resolution. So we 
may assume that C = Q d C n ,d- Again, in this case, Remark 4.12 together with induction, implies that 
the ideal 1(C) has a d-linear resolution over the field K. 

Resolution of Pseudo- Manifolds 

Definition 6.2. A d-uniform clutter C is called a pseudo-manifold, if C is strongly connected and each 
e e SC(C) has degree 2. 

For more details on pseudo-manifolds and the concept of orientability, refer to [Ma] Chapter IX. 

Lemma 6.3. Let C be a d-uniform clutter such that deg c (e) = 2 for all e 6 SC(C). Then, every proper 
subclutter of C has a submaximal circuit of degree 1 if and only if C is strongly connected. In particular, 
every proper subclutter of a pseudo-manifold is a tree. 



-> S(-n) -> S^- 4 '™- 2 (-(n - 2)) -> ► S Pl - 3 (-2) -> S" 3 °- 2 (-2) -> I -> 
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Proof. (=>•) Let F G C and C\ be a maximal subclutter of C which consists of all G G C such that there 
exists a chain F = Fo, F%, . . . , F r = G of circuits of C such that \Fi H Fj+i | = d — 1 for i = 0, . . . , r — 1. 
If Ci £ C, then Ci has a submaximal circuit e of degree 1. By the maximality of Ci, we have: 

1 = dc g Cl ( e ) = de Sc( e )- 

This contradicts to our assumption on C. 

(<=) Let C £ C such that deg c ,(e) = 2 = deg c (e) for all e G SC(C'). Take F £ C and G G C \ C By 
our assumption, there exist a chain F = Fo, F\ , . . . , F r = G of circuits of C such that |Fj n F,+i | = d — 1 
for i = 0, . . . , r — 1. 

Since Fq = F E C and |F nFi| = rf— 1, we conclude that F nFi G SC(C'). Hence, by our assumption, 
deg c ,(F H Fi) = 2 which implies that Fi G C. The same argument shows that F , Fi, . . . , F r are in C. 
This is a contradiction by our choice of F r = G. □ 

Remark 6.4. Let C be a d-uniform pseudo-manifold and A = A(C) be the clique complex of C. In view 
of Lemmas 6.3 and 5.5, we have: 

(a) Every proper subclutter of C has a submaximal circuit of degree 1. 

(b) indeg (7 A ) = 1 + dim A. 

Putting together these results, Corollary 3.6 implies that: 

1(C) is minimal to c?-linearity if and only if Z?d-i(A; K) ^ 0. 
Proposition 6.5. Let C be a d-uniform clutter. 

(i) If C is oriented pseudo-manifold, then C is minimal to d-linearity. 

(ii) If C is non-oriented pseudo-manifold, then C is minimal to d-linearity if and only if Char (K) = 2. 

Proof. Let C be a d-uniform pseudo-manifold and A = A(C) be its clique complex. In view of Lemma 5.5, 
we know that dim A = d— 1 and C = F(A). In particular, Hd-i{&\ K) = Hd-i((C}; K) where (C) is the 
simplicial complex generated by C. But we know that (see [Ma, Chapter X, Exercise 6.5] or [Mu, §43, 
Exercise 5]): 

K, if C is oriented. 

Tor(Z 2 ,F), if C is non-oriented. 

where Tor(Z2, K) = {a G K : 2. a = 0}. Now, the conclusion follows from Remark 6.4. □ 



H d .i({C);K) = 



Note that if A is a triangulation of a connected compact (i-manifold (or homology d-manifold), then 
C = F(A) is a d- uniform Pseudo-manifold (see [Mu, §43, §63]). So that we may use Theorem 5.3 to 
find the minimal free resolution of the ideal 1(C). It is worth to say that pseudo-manifolds are strictly 
contained in < ^'J l tree . 

Example 6.6. Let A be a triangulation of the following shape and C = F(A). That is: 

A = (a23, 614, abl, al2, a64, a34, 236, 367, 125, 256, 145, 458, 348, 378, 
a67, 658, a&5, a56, a&8, a 78). 

3 7 
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Then, C is not a pseudo-manifold, because deg c (a&) = 4, but C is almost tree and hence minimal to 
linearity. 

Example 6.7. Let Ai be a triangulation of a Torus and A2 be a triangulation of a projective plane such 
that they intersect in one triangle and let C = .F(Ai) U J r (A2) be the corresponding 3- uniform clutter on 
the vertex set [n]. 

In view of Theorem 4.10(h), reg (J) = 4 in any characteristic of the base field. 
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